Masala #0831

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 43 %

#Matematika

2.4 (Baholar 10)

Graf # 1

Sizga $n$ soni beriladi.Graf tekislikka hech qaysi qirralari bir biri bilan kesishmaydigan qilib izomorf tushirilganda tekislikni $n$ ta bo'lakka(yuzaga) bo'lsin.Manashu graf minimum nechta qirraga ega bo'la olishini toping.

(Bu grafni tekislikka izomorf tushirilganda hech bir qirralari bir biri bilan kesishmaydigan qilib yasab bo'lishi kafolatlanadi.)

Kiruvchi ma'lumotlar:

Sizga \(1 soni kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	4	6

Izoh:

Javob borligi kafolatlanadi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin